Resolvable Designs for Speeding Up Distributed Computing
نویسندگان
چکیده
منابع مشابه
Leveraging Coding Techniques for Speeding up Distributed Computing
Large scale clusters leveraging distributed computing frameworks such as MapReduce routinely process data that are on the orders of petabytes or more. The sheer size of the data precludes the processing of the data on a single computer. The philosophy in these methods is to partition the overall job into smaller tasks that are executed on different servers; this is called the map phase. This is...
متن کاملSpeeding up distributed storage and computing systems using codes
Speeding up distributed storage and computing systems using codes
متن کاملThickly-resolvable block designs
We show that the necessary divisibility conditions for the existence of a σ-resolvable BIBD(v, k, λ) are sufficient for large v. The key idea is to form an auxiliary graph based on an [r, k]-configuration with r = σ, and then edge-decompose the complete λ-fold graph K (λ) v into this graph. As a consequence, we initiate a similar existence theory for incomplete designs with index λ. ∗ Supported...
متن کاملSome Block Designs Constructed from Resolvable Designs
LetD be a resolvable 2−(v, k, λ) design, andD′ be a 2−(v′, k′, λ′) design, such that v′ = v k . Further, let r and r′ be replication numbers of a point in D and D′, respectively. Shrikhande and Raghavarao proved that then there exists a 2 − (v′′, k′′, λ′′) design D′′, such that v′′ = v, k′′ = kk′ and λ′′ = r′λ + (r − λ)λ′. If D′ is resolvable, then D′′ is also resolvable. Applying this result, ...
متن کاملSpeeding up Multibody Analysis by Parallel Computing
The paper describes the application of parallel techniques to a multibody multidisciplinary formulation in order to speed up the solution of complex nonlinear analyses. The problem is stated in terms of a system of nonlinear Differential-Algebraic Equations (DAE). The parallel solution is obtained by means of a coarse-scale substructuring domain decomposition method, which is able to exploit th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE/ACM Transactions on Networking
سال: 2020
ISSN: 1063-6692,1558-2566
DOI: 10.1109/tnet.2020.2992989